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BANACH SPACES WITH SMALL SPACES OF OPERATORS 

W. T. GOWERS and B. MAUREY 

Abstract. For a certain class of algebras A we give a method for constructing Banach 
spaces X such that every operator on X is close to an operator in A. This is used to produce 
spaces with a small amount of structure. We present several applications. Amongst them 
are constructions of a new prime Banach space, a space isomorphic to its subspaces of 
codimension two but not to its hyperplanes and a space isomorphic to its cube but not to 
CN ■ its square. 

< 

§1. Introduction 

This paper is a continuation of [GM], in which a space X was constructed with the 

£> ' property that every operator from a subspace Y to X was of the form Xi + S, where i is the 

OV 

inclusion map and S is strictly singular. Among the easy consequences of this fact are that 

<N 

I""— ' X contains no unconditional basic sequence, and, more generally, that X is hereditarily 

O ! 

indecomposable: that is, no subspace of X admits any non-trivial projection. 

0\ 

One could say then that X has as few operators as possible, which is why it is a 
-i— > ■ 

counterexample to many questions about general Banach spaces. However, there are other 

H ! 

questions which assume some structure for the space and then ask whether further structure 

follows. For example, if X has an unconditional basis, must it be isomorphic to some 

proper subspace? Various ad hoc techniques have been developed by the authors for 

finding counterexamples to some of these questions. The purpose of this paper is to be 

more systematic. We shall present a generalization of the main result of [GM], which, 

roughly speaking, states that given an algebra of maps satisfying certain conditions, one 

can replace the multiple of the inclusion map in the statement above by the restriction to 

Y of some element of the algebra. This generalization has several applications. Amongst 

them are constructions of a new prime Banach space, a space isomorphic to its subspaces 

of codimension two but not to its hyperplanes and a space isomorphic to its cube but not 

to its square. A related argument shows that all the operators on the space constructed 
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in [Gl], which has an unconditional basis, are of the form D + S, where D is diagonal and 
S strictly singular. Note that the diagonal operators must be continuous on such a space. 
The paper will be organized as follows. In the next section we shall introduce notation 
and some basic lemmas. These are similar to [GM] but for technical reasons it was necessary 
to alter certain definitions and prove statements that were not quite the same. One result 
is that this paper is basically self-contained. In the third section we state and prove the 
main result of the paper. The applications will be given in the fourth section. The fifth 
and final section contains a discussion of the space mentioned above with an unconditional 
basis. We also ask some questions about the possibility of removing some of the restrictions 
needed for our main result. To understand the applications of our main theorem, it is not 
necessary to understand the proof of the theorem, or even the definitions of the spaces 
guaranteed to exist by it. The reader only interested in the applications will be ready 
for them after reading the beginning of Section 3 and perhaps skimming very lightly over 
Section 2. 

§2. Notation and background 

Let coo be the vector space of all (real or complex depending on the context) sequences 
of finite support. Let (e n )^° =1 be the standard basis of coo- Given a vector a = XmLi a n e n 
its support, denoted supp(a), is the set of n such that a n ^ 0. Given two subsets E, F C N, 
we say that E < F if every element of E is less than every element of F. If x, y E cqq, 
we say that x < y if supp(x) < supp(y). If x\ < . . . < x n , then we say that the vectors 
xi, . . . , x n are successive. This definition also applies to infinite sequences in an obvious 
way. An infinite sequence of successive non-zero vectors is also called a block basis and 
a subspace generated by a block basis is a block subspace. Given a subset E C N and 
a vector a as above, we write E& for the vector YlneE a n e n- That is, E also stands for 
the coordinate projection associated with the set. An interval of integers is a set of the 
form {n, n+ 1, . . . , m} and the range of a vector x, written ran(a;), is the smallest interval 
containing supp(x). 

The following collection of functions was introduced by Schlumprecht [S] (except for 
the technical condition (vi) below) and will be useful here. It is the set T of functions 
/ : [1, oo) — ► [1, oo) satisfying the following conditions. 
(i) /(l) = 1 and f(x) < x for every x > 1; 



(ii) / is strictly increasing and tends to infinity; 
(iii) linx^oo x~ q f(x) = for every q > 0; 
(iv) the function x/f(x) is concave and non-decreasing; 

(v) f(xy) ^ f(x)f(y) for every x,y ^ 1; 
(vi) the right derivative of / at 1 is positive. 
It is easy to check that f(x) = log 2 (x+l) satisfies these conditions, as does the function 



■\J fix). Note also that some of the conditions above are redundant. In particular, it follows 
from the other conditions that f(x) and x/f(x) are strictly increasing. 

Now let X stand for the set of normed spaces (coo, ||.||) such that the sequence (e n )^L 1 
is a normalized bimonotone basis. Given X G X and / G J 7 , we shall say that X satisfies a 
lower f- estimate if, given any vector x G X and any sequence of intervals E\ < . . . < E n , 



we have ||x|| ^ f(n) x Y^t-i \\-^i x \\- Equivalently, if x\ < . . . < x n then 

£ I \ — 1 S~~^ n II II 

For X G A", x G X and every integer iV ^ 1, let 



En 



> 



N 



\ X \\{N) = sup y \\EiX\ 



i=l 

where the supremum is extended to all sequences Ei, ... , En of successive intervals. Notice 
that, if X G X, x G X, n G N and i? is an interval, then ||.Ea;||( n ) ^ ||x||( n ). 

For < e ^ 1 and / G J 7 , we say that a sequence xi, . . . , xn of successive vectors satis- 
fies the RIS(e) condition for the function f if there is a sequence (2N/ f'(l))f~ 1 (N 2 /e 2 ) < 
rii < ■ • ■ < un of integers (where /'(l) is the right derivative) such that ||a^||( ni ) ^ 1 f° r 

each i — 1 , . . . , N and 

i-i 

<V/(™i) > |ran(^x j )| 
i=i 

for every z = 2...,N. Observe that when x±, . . . ,xn satisfies the RIS(e) condition for 

some / G J 7 , then Ex±, . . . , Exn also does for every interval E. When the function / is 

clear from the context, we shall simply say that x±, . . . ,xn satisfies the RIS(e) condition. 

Given g G J 7 , M G N and X G X, an (M, g)-form on X is defined to be a functional 

x* of norm at most one which can be written as ^2j=i x *j f° r a sequence x\ < . . . < x* M 

of successive functionals all of which have norm at most g(M) _1 . Observe that if x* is an 

(M, <7)-form then |x*(x)| ^ g(M)~ 1 \\x\\(M) for any x. 
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Lemma 1. Let j ,g G J- be such that \fj ^ g. Assume that xi, . . . , xn satisfies the RIS(e) 
condition for f. If x* is a (k,g)-form for some integer k ^ 2 then 

N 



\x 



In particular, \x*(x\ -\ h xn)\ < 1 + 2e when k > f 1 (N 2 /e 2 ). 

Proof. Let i be such that ni < k ^ rii+i. Then, since ||^j|| Co ^ 1 for every j = 1, . . . , N, 
we get 

i-l i-1 

\(x*,^2xj)\ < ||^*||oo |supp(^x j )| < e\/f(ni)/9(k) ^ e, 

3=1 3=1 

\(x*, Xi)\ ^ 1 and for every j > i 

\(x*,xj)\ ^ ||x,-|| (fc) /^(A;) < l/y/W)- □ 

Lemma 2. Let n G N and let x G X be a vector such that ||x||( n ) ^ 1. There exists a 
(non-negative) measure w on A = ranx such that w(A) = 1 and such that w(E) ^ \\Ex\\ 
for every interval E C A with \\Ex\\ ^ n _1 . 

Proof. Define w*(E) for any subinterval E C A to be \\Ex\\ if \\Ex\\ ^ n _1 , and 
otherwise. It is enough to find a measure w ^ w* with w(A) = 1. 

We consider the linear programming problem of minimizing w(A) subject to the family 
of constraints w(E) ^ w* (E) for every non-empty subinterval E of A. Let w be an optimal 
solution for this problem and let 

J = {E- w(E)=w*(E)} 

be the set of active constraints for w. It is a classical fact that A belongs to the closed convex 
cone generated by the active constraints (identifying sets with characteristic functions). 
We therefore have 

A = Y, c E E , 

EeJ 

with ce ^ 0. Applying the difference operator Af(x) = f(x) — f(x — 1) to both sides of 
the above equation, we find that if E G J , ce > and max E < max A then there exists 
F G J such that cp > and minF = 1 + maxi?. It follows by induction that there exist 
Ex < ... < Ei in J such that A = \J i=1 E i- 

4 



Since ||x|| ( n ) ^ 1, there are at most n intervals Ei such that w* (Ei) > 0, or equivalently 
such that ll-Eixll > n _1 . It follows that 



w(A) = j2™( E i) = J2 w *^ < ii x ii(») < L 

i=l i=l 

D 

Lemma 3. Let f,gE!F, v7 ^ 9i an d let x±, . . . , xn satisfy the RIS(e) condition for f. 
Let x = J2i=i x i an d suppose that 

\\Ex\\ ^ 1 Vsup{\x*(Ex)\ :x* is a (k,g)-form,k ^ 2} 

for every interval E. Then \\x\\ ^ (1 + 2e)Ng(N)~ 1 . 

Proof. Define G(t) to be t/g(t) when t ^ 1 and t when t ^ 1. It is easy to check that G 
is concave, increasing and satisfies G(st) ^ G(s)G(t) on the whole of M.+ . 

Let TT-i be the first integer appearing in the RIS condition. We know that Nn^[ < 1 
by the RIS condition. We have ||x||(m) ^ N by the triangle inequality, thus we may find 
by Lemma 2 a measure w on ran(x) such that w(ran(x)) = N and \\Ex\\ ^ w(E) for every 
interval E such that \\Ex\\ ^ Nn^ . We call w(E) the weight of .E 1 . We shall now show 
that \\Ex\\ ^ (1 + 2e)G(w(E)) for every interval E such that ||-Ex|| ^ iWi^ . 

If iVn^ 1 sC \\Ex\\ ^ 1, we have 

\\Ex\\ = G(\\Ex\\) ^G(w(E)) 

and so the result holds in this case. Suppose that E is a minimal interval such that 
\\Ex\\ ^ Nn^ for which the inequality fails. We certainly have \\Ex\\ > 1, and by 
assumption \\Ex\\ > (1 + 2e)G(w(E)) > (1 + 2e). We therefore have a (A;,^)-form x* such 
that (1 + 2e)G(w(E)) < \x*(Ex)\. By Lemma 1 and the definition of the RIS(e) condition, 
k < f-\N*/e 2 ) ^ f (l)m/(2N). 

It follows that we can find E\ < ... < Ek with [jEi = E and \x*(Ex)\ ^ 
g(k)~ 1 J2 i=1 \\Eix\\, by the definition of a (fc, ,g)-form. Let wi = w(Ei) for each i and 
let u> = w(E). Since k ^ 2 we may assume that no i?, is equal to E. For each i we have 
either ||-Eix|| ^ Nn^ or, by the minimality of E, \\Eix\\ ^ (1 + 2e)G(tUi). Let A be the 
set of z with the first property and B the complement of A. Let s be the cardinality of A. 



By Jensen's inequality, we have 

J2 \\ E ix\\ ^ (1 + 26) ^ G(^) < (1 + 26) (A; - s)G(w/(k - s)) . (*) 

Therefore, setting £ = s//c and using the lower bound on m, we have 

\x*(Ex)\ < (1 + 26) (1 - s/k)G{k)G{w/{k - s)) + sNn^ 1 
< (1 + 2e) ((1 - t)G( W /(l - £)) + t/'(l)/2) . 

(Observe that s < /c, as otherwise |x*(£7x)| ^ kNn^ 1 < 1). Now note that < /'(l)/2 ^ 
<7'(1) = G(l) — (j'(1). Since w ^ 1 and ^ £ < 1 it follows easily from the concavity of 
G that |x*(E , x)| ^ (1 + 2e)G(w), contradicting our assumption about the interval E. The 
result follows. □ 

Lemma 4. Let X G X , satisfying a lower f -estimate for some /6f, Then for every 
n G N and e > 0, every block subspace of X contains a vector x of finite support such 
that \\x\\ = 1 and ||x||( n ) ^ 1 + e. Hence, for every JVgN, every block subspace contains 
a sequence x±, . . . , x^ satisfying the RIS(e) condition with \\xi\\ ^ (1 + e) _1 . 

Proof. Without loss of generality e ^ 1. Let m ^ 6n/e be an integer. By a straightforward 
adaptation of Lemma 3 of [GM] to a general / G J 7 , every block subspace contains a vector 
x of norm 1 which can be written as a sum x\ + . . . + x m of successive vectors where 
every Xi has norm at most m _1 (l + e/3). Let E\ < . . . < E n be any sequence of intervals 
whose union contains the support of x and for each j ^ n let A, = {i : supp(a^) C Ej} 
and let Bj = {i : EjXi ^ 0}. By the triangle inequality and since the basis of X is 
bimonotone, ||-Ej:e|| ^ J2ieB- Xi ^ (l + e /3)w _1 (|A,| + 2). Since Yjj=i I A/ 1 ^ m we find 
that YT j= i \\ E j x \\ < (1 + e / 3 )(! + 2w/m) ^ 1 + e. □ 



§3. The main result 

We begin by defining a class of spaces, the adaptations which will interest us of the 
space constructed in [GM]. 

Given two infinite sets A, B C N, define the spread from A to B to be the map on cqo 
defined as follows. Let the elements of A and B be written in increasing order respectively 
as {ai,a2, ...} and {&i,&2>---}- Then e n maps to zero if n ^ A, and e afc maps to e& fe 
for every fe G N. Denote this map by Sa,b- Let Pa be the map Sa,a, which is just the 
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projection on to A. Note that Sb,cSa,b = Sa,c an d so Sb,aSa,b = Pa- Note also that 
Sb,a is (formally) the adjoint of Sa,b ■ 

Given any set S of spreads, we shall say that it is a proper set if it is closed under 
composition (note that this applies to all compositions and not just those of the form 
Sb,cSa,b) and taking adjoints, and if, for every (i,j) 7^ (k, /), there are only finitely many 
spreads S G S for which e*(Sej) 7^ and el(Sei) 7^ 0. A good example of such a set is the 
collection of all spreads Sa,b where A = {m,m+l, m + 2, . . .} and B = {n, n + 1, n + 2, . . .} 
for some ra,n6N. This is the proper set generated by the shift operator. 

Given a Banach space X satisfying a lower /-estimate for some / G J 7 , and given 
a subspace Y C X generated by a block basis, we will be interested in a seminorm ||.|| 
defined on L(Y,X) as follows. Let C(Y) be the set of sequences {x n ) c ^L 1 of successive 
vectors in Y such that ||# n ||( n ) ^ 1. Now let ||T| = sup x6 £(y) limsup n ||Tx n ||. The spaces 
we shall consider satisfy lower /-estimates. Hence, by Lemma 4, all their subspaces contain 
sequences in C with norms bounded below (by 1/2 say). In such a space, if |T|| < e, then 
every subspace contains a vector x such that \\Tx\\ < 2e||x||. In particular, if ||T| = 0, 
then T is strictly singular. 

The next theorem is the main one of the paper. For convenience, we now fix / G T 
for the rest of the paper to be the function f(x) = log 2 (x + 1), as in the statement of the 
theorem. 

Theorem 5. Let S be a proper set of spreads. There exists a Banach space X = X(S) 
(satisfying a lower f -estimate where f(x) = log 2 (x + l) y ) with the following three properties. 

(i) For every x G X and every Sa,b G S, \\Sa,bx\\ ^ ||x||, (and therefore \\Sa,b%\\ = 
\\x\\ if supp(x) C A); 

(ii) If Y is a subspace of X generated by a block basis, then every operator from Y 
to X is in the ||.| -closure of the set of restrictions to Y of operators in the algebra A 
generated by S. In particular, all operators on X are |.| -perturbations of operators in A. 

(in) The seminorm ||.| satisfies the algebra inequality \\UV\\ ^ \\U\\ ||V|. 

Notice a straightforward consequence of this result. If we write Q for the |.|- 
completion of A (after quotienting by operators with ||| . ||| zero) then Q is a Banach algebra. 
Given T G L(X), we can find by (ii) a |.|-Cauchy sequence (T n )'^L 1 of operators in A 
such that I T — T n I — ► 0. Let <f>(T) be the limit of (T n )^L 1 in Q. This map is clearly 



well-defined. It follows easily from (iii) that it is also a unital algebra homomorphism. 
The kernel of <p is the set of T such that |T|| = 0. The restriction of <p to A is the identity 
(or more accurately the embedding of A into Q). HA is small, then, since the kernel of <p 
consists of small operators, L(X) is also small. 

The first step in the proof of the theorem is to define the space X(S). First, we recall 
the definition from [GM] of the special functionals on a space X G X. Let Q C cqo be 
the set of sequences with rational coordinates and maximum at most 1 in modulus. Let 
J C N be a set such that, if m < n and m,n G J, then log log log n ^ 2m. Let us write J 
in increasing order as {ji,J2, ■ • •}• We shall also need f(ji) > 256, where f(x) is still the 
function log 2 (a; + 1). Now let K, L C J be the sets {31,33,35, ■ ■ •} and {32, 3^,36, ■ • •}• 

Let a be an injection from the collection of finite sequences of successive elements of 
Q to L. Given X G X such that X satisfies a lower /-estimate and given an integer m6N, 
let A^(X) be the set of functionals of the form /(to) -1 Yji=i x i suc h that x* < . . . < x* m 
and II a;? II < 1 for each i. Note that these functionals have norm at most 1. If k G N, 



* 



let r£ be the set of sequences y\ < . . . < y%. such that y* G Q for each i, y\ G A* 2k (X) 
and y* +1 G A*, » *.)(X) for each 1 ^ i ^ k — 1. We call these special sequences. Let 
Bl(X) be the set of functionals of the form /(/c) -1 / 2 Xl 7 =i 9j suc h that (gi, . . . , gk) G T* . 
These, when k G K, are the special functionals (on X of size k). Note that if (7 G JF and 
g(k) = f{k) 1 ' 2 : then a special functional of size k is also a (/c,fir)-form. 

Now, given a proper set 5 of spreads, we define the space X(S), inductively. It is the 
completion of coo in the smallest norm satisfying the following equation. 

n 



V sup|/(n)- 1 Y^ \\ E ix\\ :2^neN,E 1 <...< E n \ 

i=l 

V supl\x*(Ex)\ : k G K, x* G B* k {X), E C N an interval! 



Vsup{||5x|| :SeS} 

Note that the sets E\ < . . . < E n above are intervals. In the case S = {Id Coo } the fourth 
term drops out and the definition reduces to that of the space constructed in [GM] . The 
fourth term is there to force X(S) to have property (i) claimed in the theorem. It is easy 
to verify that this is the case. The second term ensures that X satisfies a lower /-estimate. 
It is also not hard to show that X(S) is reflexive. (A proof can be found in [GM], end of 
section 3, which works in this more general context.) 



We now prove a few lemmas with the eventual aim of proving that the spaces X(S) 
have the second property claimed in the main theorem. The first we quote from [GM]. 

Lemma 6. Let Kq C K. There exists a function g G T such that g ^ \fj , g(k) = 



y/f(k) whenever k G Kq and g(x) = fix) whenever N E J \ Kq and x is in the interval 

[logiV,expJV]. □ 

Lemma 7. Let 0<e^l,0^<5<l, M E L and let n and N be integers such that 
N/n G [logM, expM] and f(N) ^ ( 1 + S )f(N/n). Assume that xi, . . . ,xn satisfies the 
RIS(e) condition and let x = x x + . . . + x N . Then \\(f(N)/N)x\\ {n) < (1 + <J)(1 + 3e). In 
particular, ifn— 1, we have \\(f(N)/N)x\\ ^ (1 + 3e). 

Proof. Let g be the function given by Lemma 6 in the case Kq = K. It is clear that every 
vector Ex such that \\Ex\\ > 1 is normed by a (A;,^)-form for some k, so the conditions of 
Lemma 3 are satisfied. Let E\ < . . . < E n be successive intervals and let w be the weight 
function from that proof. Then w(ra,nx) = N and, using inequality (*) from that proof 
and noting that N/n G [log M, exp M] , we obtain 

n 

Y^ \\Eix\\ < (1 + 2e)(N/g(N/n) + Nn/n^ 
i=l 

= (1 + 2e)(N/f(N/n) + Nn/m) 
^ (1 + 2e)((l + 5)N/f(N) + Nn/2 N2 /" 2 ) 
^(l + 3e)(l + S)N/f(N). 
This proves the lemma. □ 

The key lemma used to prove that property (ii) holds is a generalization of Lemma 22 
of [GM] . Note first that a proper set S of spreads must be countable, and if we write it as 
{Si, S2, ■ ■ •} and set S m — {S\, . . . , S m } for every m, then for any x G X(S), x* G X(S)*, 
we have lim m sup{\x*(Ux)\ : U G S\S m } ^ 11^11^ ll^*!!^- 

Lemma 8. Let S be a proper set of spreads, let X = X(S), let Y C X be an infinite- 
dimensional block subspace and let T be a continuous linear operator from Y to X . Let 
S = IJm=i 3™ be a decomposition of S satisfying the condition just mentioned. Then 
for every e > there exists m such that, for every x G Y such that ||x||( m ) ^ 1 and 
supp(x) > {m}, 

d(Tx,mc(mv{\Ux : U G S m , |A| = 1}) ^ e . 
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Proof. It is not hard to show that T can be perturbed (in the operator norm) to an 
operator whose matrix (with respect to the natural bases of X and Y) has only finitely 
many non-zero entries in each row and column. We may therefore assume that T has this 
property. We may also assume that ||T|| ^ 1. 

Now suppose that the result is false. Then, for some e > 0, we can find a se- 
quence (|/n)^Li with y n G Y, ||y n ||(n) ^ 1 an d supp(y n ) > {n} such that, setting 
C n = nconv{XUy n : U G <S n , |A| = 1}, we have d{Ty n ,C n ) > e, and also such that if 
z n is any one of y n , Ty n or Uy n for some U G S n and z n+ i is any one of y n +i, Ty n+1 or 
Vy n+1 for some V G S n+1 , then z n < z n+1 . 

By the Hahn-Banach theorem, for every n there is a norm-one functional y* such that 

sup{y* n (x) :xeC n + eB(X)} < y* n (Ty n ) . 

It follows that y^(Ty n ) > e and sup|y*(C n )| ^ 1. Therefore \y^(Uy n )\ ^ n _1 for every 
U G S n . We may also assume that the support of y* n is contained in the smallest interval 
containing the supports of y n , Ty n and Uy n for U G S n . (The case of complex scalar s 
requires a standard modification.) 

Given N G L define an N-pair to be a pair (x,x*) constructed as follows. Let 
Vn 1 1 Vn 2 ? • • • ? Vn N be a subsequence of (y n )^Li satisfying the RIS(l) condition, which implies 
that m > N 2 . Let x = iV" 1 / (A0(y ni +... + y nN ) and let x* = /(iV)" 1 ^ + • • • + 2/nJ, 
where the y^. are as above. Lemma 7 implies that \\x\\ ^ 4 and ll^llf^/jv) ^ 8. 

If (x,x*) is such an iV-pair, then x* G A N (X) and, by our earlier assumptions about 
supports, 

JV 

x*(Tx)=N- 1 Y,y*nSTy nt )>e. 

i=l 

Similarly, \x*(Ux)\ ^ N~ 2 for every U G Sn. 

Let k G K be such that (e/24)/(/c) 1 / 2 > 1. We now construct sequences xi,...,Xk 
and x\, . . . ,x% as follows. Let iVi = J2k and let {x\,x±) be an A^i-pair. Let Mi be such 
that |xi(C/cci) I ^ H^illoo H^illoo if U G <S \Sm 2 - The functional x^ can be perturbed 
so that it is in Q and so that cr(x\) > max{M 2 , / _1 (4)}, while (xi,xl) is still an Ni- 
pair. In general, after x\, . . . ,Xi-i and x*[, . . . ,x*_ x have been constructed, let (xi,x*) 
be an iV^-pair such that all of Xi,Txi and x* are supported after all of Xi-i,Txi-\ and 
x*_i, and then perturb x* in such a way that, setting N i+ i = cr{x\, . . . ,x*), we have 
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\x*(Uxi)\ ^ Halloo ll^illoo whenever U G S \ <Sjv i+1 and we also have f(Ni + i) > 2 l+1 and 
v //(iV l+1 )>2|ran(EJ =1 x J )|. 

Now let x = (xi + . . . + Xk) and let x* = f(k)~ 1 / 2 (x\ + . . . + x* k ). Our construction 
guarantees that x* is a special functional, and therefore of norm at most 1. We therefore 
have 

||Tx|| ^x*(Tx) >€kf(k)~ 1/2 . 

Our aim is now to get an upper bound for ||x|| and to deduce an arbitrarily large lower 
bound for ||T||. For this purpose we use Lemma 3. 

Let g be the function given by Lemma 6 in the case Kg = K\{k}. It is clear that all 
vectors Ex are either normed by (M, (7)-forms or by spreads of special functionals of length 
k, or they have norm at most 1. In order to apply Lemma 3 with this g, it is therefore 
enough to show that \U* z* (Ex)\ = \z*(UEx)\ ^ 1 for any special functional z* of length 
k and U G S. Let z* = f{k)~ 1 ^ 2 (zl + ... + z* k ) be such a functional with z* G A* m .. 
Suppose that U G <S>m+i \ $m, and let j be such that Nj ^ M < iVj+i- Let t be the 
largest integer such that mt = N t . Then z* = x* for all % < t, because a is injective. For 
such an i, \z*(Uxi)\ = \x*(Ux z )\ < N~ 2 , if M < N t . If M ^ N i+1 , then U i S Ni+1 , so 
\x*(Uxi)\ ^ H^illoo \\x* || ^ 2~ l . If Ni ^ M < Ni + i, the only remaining case, then i = j 
and at least we know that \z*(Uxi)\ ^ \\xi\\ ^ 4. 

If I 7^ i or / = i > t, then zf(Uxi) = U*zf(xi), and we have U*zf G A* mi for some 
mi. Moreover, because a is injective and by definition of t, in both cases mi ^ Ni. If 
mi < Ni, then, as we remarked above, || a^i || (^/7v7) ^ 8? so the lower bound of jik f° r m i 
tells us that \U*zf(xi)\ ^ k~ 2 . If mi > Ni, the same conclusion follows from Lemma 1. 
There are at most two pairs (i,l) for which ^ zf(UExi) 7^ z\{Uxi) and for such a pair 
\zf(UExi)\^l. 

Putting all these facts together, we get that \z*{UEx)\ ^ 1, as desired. We also 
know that (l/8)(xi, . . . ,Xk) satisfies the RIS(l) condition. Hence, by Lemma 3, ||x|| ^ 
24kg(k)~ 1 = 24kf(k)~ 1 . It follows that ||T|| ^ (e/24)f(k) 1 ' 2 > 1, a contradiction. D 

Lemma 9. Let S, X, Y , T and e be as in the previous lemma, let m be as given by 
that lemma and let A m = mconv{AiS m : |A| = 1}. Then there exists U G A m such that 
\\\T - U\\ ^ 17e. 

Proof. As in the last lemma, we can assume that the matrix of T has only finitely 
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many non-zero entries in each row and column. If the statement of the lemma is false, 
then for every U G A m there is a sequence x = x v G C of vectors in Y such that 
limsup n || (T — U)(x) n \\ > 17e. We will write this symbolically as ||(T — U)x\\ > 17e. Our 
first aim is to show that these x v can be chosen continuously in U. (This statement will 
be made more precise later.) 

Let (Uj)j- 1 be a covering of A m by open sets of diameter less than e in the operator 
norm. For every j — 1, . . . , k, let Uj G Uj and let Xj be a sequence with the above property 
with U = Uj. By the condition on the diameter oiUj, we have ||(^ — ^O^jH > 16e for 
every U tUj. Let (<j>j)j—i be a partition of unity on A m with fy supported inside Uj for 
each j. 

Let N E L be greater than k and to 2 . For each j ^ k, let Xj tHl , . . . , Xj >rlN satisfy the 
RIS(l) condition and let m < Xj jUl . Let yj = N~ 1 f(N)(xj tni + . . . + Xj jUN ). Let this be 
done in such a way that yi < ■ • • < yk an d also (T — U)xj jni < . . . < (T — U)xj jnN for 
every j and every U G A m . Finally, let the Xj >ni be chosen so that ||(T — U)xj jTli \\ > 16e 
for every U &Uj. 

Now let us consider the vector y(U) = X] 7 =i 4>j{U)yj. By Lemma 7 we know that, 
for each yj, \\yj\\f^\ ^ 8, from which it follows that ||y(f )|L v /]v) ^ 8. We shall show that 
y(U) is a "bad" vector for U, by showing that \\(T - U)y(U)\\ > 8e. 

To do this, let U G A m be fixed and let J = {j : (j)j (U) > 0}. Note that || (T - C/")^- 1| > 
16e for every j G J. For such a j and for i ^ N let z* t be a, norm-one functional such 
that Zji^T — U)xj yni ) > 16e. Let these functionals be chosen to be successive. Let 
z* = /(AfT 1 ^*! + . . . + z* yN ) and z* = J2 jeJ z*. Then z*{T - U) Vj > 16e, so 

z* ((T - U)y{U)) = z* (J2 </>j(U)(T - U) Vj ) > 16e. 

jeJ 

However, \\z*\\ ^ f(kN)/f(N) ^ 2, proving our claim. 

The function U i— ► y(C/') is clearly continuous. The vector y(C/") satisfies to < y(U), 
l|y(^)||(m) ^ 8, and ||(T — U)y(U)\\ > 8e. We now apply a fixed-point theorem. 

For every U G A m , let T(U) be the set of V G A m such that ||(T - V)y(U)\\ < 8e. 
Clearly r(C7) is a compact convex subset of Am. By the previous lemma, T(U) is non- 
empty for every U. The continuity of U i— >■ y(C7) gives that T is upper semi-continuous, so 
there exists a point £/ G v4 m such that U G r(C/). But this is a contradiction. □ 
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Lemma 9 shows in particular that any operator T : Y — > X can be approximated 
arbitrarily well in the |.|-norm by the restriction of some operator U G A. We have 
therefore finished the proof of property (ii). The proof of (iii) is much easier, and will 
complete the proof of Theorem 5. 

Lemma 10. The seminorm \\\.\\\ satisfies the algebra inequality \\UV\\ ^ \\U\\ \\V\l. 

Proof. This lemma is one of the main reasons for the technical differences between this 
paper and [GM]. To see it, pick e > and let (x n )^L 1 G C be a sequence such that 
H^^Cnll ^ (1 + e) _1 I f"^ I f° r every n. After suitable perturbations and selections of 
subsequences we may assume that the sequences (x n )^L 1 , (Vx n )^L l and (UVx n )^ =1 are 
successive. 

Given to G L sufficiently large, construct a vector (y m ) as follows. Choose k ^ 8/e, 
let M = m k and let x ni: . . . , x nM satisfy the RIS(e) condition. Then let y m = M (x ni + 
. . . + x nM ). For ^ i < m 2 and ^ j < m 2 , we now let 

*f*rt irn k - 2 + (j + ±)™ k ~ 4 m 2 -l 

Zi i = iTf / , X n 3 an< ^ z i = / j Z ij ■ 



M 

s=im k 2 -\-jm k 4 + l j — 



By Lemma 7 we know that 



„ , s m k ~ 4 f(M) , w N 4 

|^IK(l + 3e) /(mfc _ 4) A M ^ (l + e)(l + 3e)m- 4 



for each i and j. It follows from the proof of Lemma 4 that ||^i||( m ) ^ TO _2 (l+e)(l+3e)(l + 
2to /to 2 ) for each i. If to is large enough, we then have ||Vzi|| ^ m _2 (l + e) 2 (l + 3e) \\V\j 
for every i. By the proof of Lemma 4 again, we find that ||Vy m ||(m) ^ (1 + e ) 2 (l + 3e)(l + 
2to /m 2 ) I V I, and hence, for to large enough, ||E/Vy m || ^ (1 + e) 3 (l + 3e) |C/"| |V|. 
On the other hand, for every to 

fr/kn ii M i M 

\\UVy m \\ = J -±—t \rTuVx n . ^ — y^\\UVx n .\\ ^ (1 + e)- 1 \IUV\\ . 

Letting e tend to zero we obtain the desired inequality. □ 

§4. Applications 

(4.1) Let S = {Id}, let X = X(S), let Y be any block subspace of X and let i be the 
inclusion map from Y to X . Then given any operator T from Y to X , there exists by 
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Theorem 5, for every e > 0, some A such that \\T — Xi\\ < e. Since |A| ^ |T|| + e, an easy 
compactness argument then shows that there exists A such that \\T — Xi\\ = and thus 
that T — Xi is strictly singular, which is one of the main results of [GM]. It implies easily 
that X contains no unconditional basic sequence, is hereditarily indecomposable and is 
not isomorphic to any proper subspace. (The third fact is true because every operator 
on X must be strictly singular or Fredholm with index zero.) In this case the algebra Q 
(defined just after Theorem 5) reduces to the field of scalars M. or C. It follows that X n 
is isomorphic to X m if and only if m = n. Indeed, if n > m, the image under of any 
T G L(X n , X m ) is a rectangular matrix A G M mn which has non-zero kernel. It follows 
easily that T is singular. 

(4.2) Let S be the proper set mentioned earlier, generated by the shift, which we denote 
by S. That is, S consists of all maps of the form Sa,b where A = [m, oo) and B = [n, oo). 
We will write L for the left shift, which is (formally) the adjoint of S. Then every operator 
in S is of the form S m L n . Since SL — I is of rank one, every operator in A is a finite-rank 
perturbation of an operator of the form J2 n =o ^nS n + J2 n =i l J >nL n , so the difference is of 
|.|-norm zero. 

Lemma 11. Let U = £^ =0 X n S n + £^ =1 fi n L n . Then \\U\\ = \\\U\\ = En=o l A n| + 

Proof. Note that J2 n=0 |A n | + X} n =i l^n| is the norm of U considered as an operator on £±. 
Clearly it is enough to prove the inequality |t/|| ^ \\U\\ e _^ t . For notational convenience, 
let X- n = n n for 1 ^ n ^ N. 

For an integer r G L consider the vector x r = X]^=i e 3j'A r - Since every unit vector 
e^ satisfies ||ei||( n ) = 1 for every n, we have \\x r \\ ^ f/f(r), by Lemma 7. On the other 
hand, splitting Ux r into 3rN singleton pieces from N + 1 to (3r + 1)N gives that ||Cx r || ^ 
(r/f(3Nr)) J2 n= _ N \X n \. As r — > oo, f(r)/f(3Nr) — ► 1, which shows that ||?7|| satisfies 
the required inequality. To get it for \\U\\, let e > and n G N. Then, by Lemma 7, there 
exists r such that ||(/(r)/r)av||( n ) ^ 1 + e. This is also true if x r is shifted, so the lower 
bound above on ||E/x r || gives the result. D 

Since all powers of S and L have norm 1, it is obviously true that every operator of 
the form Yl^=o an ^ n + S^Li a -nL n is continuous if Xl^L-oo \ a n\ < °°- The next result 
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gives, up to a strictly singular perturbation, the converse of this fact. 

Corollary 12. There is an algebra homomorphism and projection <fi : L(X) — ► L(X) 
onto the subspace consisting of Toeplitz operators with absolutely summable coefficients. 
IfTe L(X) then ||0(T) - T||| = 0. 

Proof. Recall the remark following the statement of Theorem 5. In this case, by Lemma 
11, the algebra Q, the |.|-completion of A, is the same as the completion in L(X) and also 
the completion in the operator norm on l\. Therefore Q can be regarded as a subalgebra 
of L(X) consisting of Toeplitz operators with absolutely summable coefficients. If we do 
this, then the algebra homomorphism <fi defined after Theorem 5 is also a projection. The 
equation fl|0(T) — T||| =0 follows easily from the definition of <fi. □ 

Recall that a Banach space is said to be prime if it is isomorphic to every infinite- 
dimensional complemented subspace of itself. The only known examples before this paper 
were cq and £ p (1 ^ p ^ oo). These were shown to be prime by Pelczyhski [P], apart 
from loo which is due to Lindenstrauss [L]. The space X is prime by virtue of having 
no non-trivial complemented subspaces and being isomorphic to its subspaces of finite 
co dimension. 

Theorem 13. The space X is prime. 

Proof. Let P : X — *■ X be a projection. By the previous corollary the operator <p{P) is 
a convolution by some absolutely summable sequence (a n )nez- Moreover, 4>(P) 2 = <t>(P)- 
But the Fourier transform of the sequence (a n ) n6 z is a continuous function on the circle 
squaring to itself. Hence it is constantly zero or one. It follows that ao is zero or one and 
all the other a n are zero. That is, <p{P) is zero or the identity. Since P — <p{P) is strictly 
singular, it follows that P is of finite rank or corank. Thus, if PX is infinite-dimensional, 
then it has finite codimension. Since the shift on X is an isometry, it follows that X and 
PX are isomorphic, which proves the theorem. □ 

We note here that the argument in the above proof can be generalized to show that 
if m and n are integers with m > n, then X n does not contain a family Pi, ... , P m of 
infinite-rank projections satisfying PiPj = whenever i ^ j. Indeed, given any projection 
P G L(X n ), we can regard it as an element of M n (L(X)). Acting on each entry with first 
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4> and then the Fourier transform, we get a function h G M n (C(T)). The map taking P 
to h is an algebra homomorphism so h is an idempotent. Regarding h as a continuous 
function from T to M n (C), we have that h(t) is an idempotent in M n (C) for every tGT. 
By the continuity of rank for idempotents, we have that if h(t) = for some t, then h is 
identically zero. But then P is strictly singular and hence of finite rank. Applying this 
reasoning to the family Pi, ... , P m above, we obtain h\, . . . , h m such that, for every t G T, 
hi(t), . . . , h m (t) is a set of non-zero idempotents in M n (C) with hi(t)hj(t) = when i ^ j. 
But this is impossible if m > n. It follows that X n and X m are isomorphic if and only if 
n = m. 

Another simple consequence of Corollary 12 is that, up to strictly singular perturba- 
tions, any two operators on X commute. Indeed, if V and W are two operators, then <p( V) 
and 4>{W) commute, so <j)(VW — WV) = 0, from which it follows that \VW — WV\\ = 0. 

For the rest of this section, we assume that X has complex scalars. Let i/j : L(X) — > 
C(T) be the composition of (p with the Fourier transform. Then if; is also a continuous 
algebra homomorphism. Given an operator T, let K? be the compact set of /i G C such 
that /U is infinitely singular for T. (Recall that this means that for every e > there is an 
infinite-dimensional subspace Y C X such that \\Ty — fxy\\ ^ e ||y|| for every y G 1".) Since 
T — 4>(T) is strictly singular, K^t) — Kt- 

Lemma 14. The function ip(T) takes the value zero at some exp(iO) if and only if is 
infinitely singular for T. 

Proof. If ip(T) takes the value zero at exp i9, we can construct an approximate eigenvector 
for 4>(T) with eigenvalue zero as follows. Suppose that 4>(T) is convolution by the sequence 
(a n ) n6 ^, and let e > 0. We know that J2 n ei, a nexp(m6*) = 0. Let N E L and let xn be 
the vector (f(N 2 )/N 2 )J2 n=N2 exp(in9)e n . By Lemma 7 we have \\xn\\ = 1- Let U be 
convolution by the sequence (a n )^ = _ N . If A^ is large enough, then \\U — <fi(T) || ^ e/2, since 
(a n ) ne z is absolutely summable. Moreover, all but at most 4A of the possible A 2 + 2A 
non-zero coordinates of Uxn are equal to (f(N 2 )/N 2 )J2 n= _ N a n exp(in9). Taking A 
sufficiently large, we can therefore make ||0(T) — U\\ and ||C/xat|| as small as we like. 
Therefore zero is infinitely singular for 4>(T). Since \\T — (j>(T)\\ = 0, the same is true 
for T. 

Conversely, if ip(T) never takes the value zero, then it can be inverted in C(T). A 
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classical result states that the Fourier transform of this inverse will also be in ^i(Z), so in 
particular (j)(T) has an inverse U which is continuous when considered as an operator on 
X and satisfies U = (p(U). Therefore <p{UT — I) = 0, so UT — I is strictly singular and 
zero is not infinitely singular for T. □ 

Corollary 15. Kt is the image under ip(T) of the unit circle T. 

Proof. This follows from Lemma 14 applied to the operator T — X. □ 

Theorem 16. A subspace Y of X is isomorphic to X if and only if it has finite codimen- 
sion. 

Proof. Let T : X — > Y be an isomorphism. Then is not infinitely singular for T, so, 
as in the proof of Lemma 14, we can find U such that TU, UT and I are the same, up to 
a strictly singular perturbation. Since TU — I is strictly singular, TU is Fredholm with 
index zero. In particular codim!" = codimTX ^ codimTt/AT < oo. As we have already 
mentioned, the if part follows from the existence of the isometric shift. □ 

(4.3) Let S be the proper set generated by the double shift S 2 . That is, S is as in 
the previous example but m and n are required to be even. We adapt a result about 
Fredholm operators to show that every operator on X(S) has even index. Suppose that 
this is not true and let T be an operator of odd index. By Theorem 5, and by the fact 
that every operator in S differs by a finite-rank operator from some even shift, we can 
find, for any e > 0, some linear combination U of even shifts such that \\T — U\\ < e. We 
obtain a contradiction by showing that no such U can have odd index and that there is an 
|.|-neighbourhood of T inside which all operators do have odd index. 

Lemma 17. Let U be a Fredholm isometry on a Banach space X with a left inverse V , 
and let T : X — > X be a Fredholm operator which can be written in the form P(U) +Q(V) 
for polynomials P and Q. Then the index ofT is a multiple of the index ofU. 

Proof. Assume first that the scalars are complex. Given any operator W on X , define 
Fw as in [GM] to be the set of A G C such that W — A is an isomorphism on some finite- 
codimensional subspace. (It is not hard to show that Fw is the complement of Kw defined 
in the last section.) Then Fw is open and (W — X)(X) is closed, dimker(VF — A) < oo 
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whenever A G Fyy. Hence, the operator W — A is quasi-Fredholm, and the generalized 
index is constant on connected components of i*V- 

In the case of the operator U, it is clear that Fjj contains the open unit disc and the 
set of all A such that |A| > 1. Hence, either Fjj is connected and the index of U — A is 
constantly zero on Fjj, or C \ Fu = T. In the second case, the index of U — A is zero if 
|A| > 1 and indU if |A| < 1. In either case, the only possible values are and ind(U). 

Now suppose that T is as in the statement of the lemma. For sufficiently large N, 
TU N can be written R(U) for some polynomial R and is still Fredholm. Writing R(U) = 
cY\i(U — Aj), we must have Aj G Fjj for TU N to be Fredholm, so ind(U — A») is either or 
md(U). It follows that the index of R(U), and hence that of T, is a multiple of the index 
of U as stated. 

The real case follows by considering the extension Uc of U as an isometry on the 
complexifi cation Xc = X ©2 X of X. □ 

We now use the following lemma, which is an easy variant of a standard lemma which 
can be found, for example, as [LT Prop. 2.C.9]. 

Lemma 18. Let X and Y be any Banach spaces and let T : X — > Y be a Fredholm 
operator. There exists e > such that if S is any operator such that every infinite- 
dimensional subspace ofX contains some x for which \\Sx\\ < e \\x\\, then T + S is Fredholm 
of the same index as T. 

Proof. Pick X\ such that X = X\ © kerT, so T\ = T\x 1 is an isomorphism and let 
e < (1/2) \\T^~ || . If T + S has infinite-dimensional kernel, then so does T\ + Si (where 
Si = S\x t ), so there is an infinite-dimensional Z C X\ on which T\ -\- S\ = 0. This 
contradicts our choice of e. If (T + S) does not have closed range, then it is standard that 
there exists an infinite-dimensional subspace Z C X\ on which ||(T + (S)|z|| < £• This 
again contradicts our choice of e. 

Hence ind(T + tS) is defined for all t G [0, 1]. This function is known to be continuous 
and therefore ind(T) = ind(T + S). □ 

Putting these facts together, we find that no continuous operator on X(S) can be 
Fredholm with odd index. We therefore have the following result. 
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Theorem 19. The space X(S) is isomorphic to its subspaces of even codimension while 
not being isomorphic to those of odd codimension. In particular, it is isomorphic to its 
subspaces of codimension two but not to its hyperplanes. 

Remarks: A slight modification of the above approach is also possible. As in the last 
section, one can obtain a continuous algebra homomorphism from L(X) to the Toeplitz 
operators on X corresponding to sequences in £i(Z). The proof of Theorem 19 is then as 
above except that instead of Lemma 18 one can use the lemma of which it is a variant, 
which states that a sufficiently small perturbation in the operator norm does not change 
the index of a Fredholm operator. The proof of Theorem 13 gives for this space also 
that every complemented subspace has finite dimension or codimension. Combining this 
observation with Theorem 19, we see that the space has exactly two infinite-dimensional 
complemented subspaces, up to isomorphism. It is true for this space as well that it is 
isomorphic to no subspace of infinite codimension. 

Note that the methods of this section generalize easily to proper sets generated 
by larger powers of the shift. For example, there is a space X such that two finite- 
codimensional subspaces are isomorphic if and only if their codimensions are equal mod 7. 

(4.4) This application is more complicated than the previous ones. The aim is to construct 
a space X which is isomorphic to X © X © X but not to X © X. There is a very natural 
choice of S in this case. For % = 0, 1, 2 let A^ be the set of positive integers equal to % + 1 
(mod 3), let S^ be the spread from N to Ai and let S' be the semigroup generated by S' , 
S[ and S' 2 and their adjoints. We shall show later that this is a proper set. The space 
X(S') is easily seen to be isomorphic to its cube, and this isomorphism is achieved in a 
"minimal" way. (The primes in this paragraph are to avoid confusion later.) 

We shall indeed consider the space X(S') defined above. However, we define it slightly 
less directly, which helps with the proof later that it is not isomorphic to its square. The 
algebra A' arising from the above definition is, if completed in the ^-norm, isometric to 
the Cuntz algebra O3, which was analysed using K-theory by Cuntz in [C]. Our proof is 
inspired by his paper, although K-theory is not mentioned explicitly. We shall sketch a 
more directly K-theoretic approach at the end of the section. 

Let T be the ternary tree [j'^ =0 {0A^} n - Let loo be the vector space of finitely 
supported scalar sequences indexed by T (including the empty sequence). Denote the 
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canonical basis for Y 00 by (e t )teT, write e for e0, and denote the length of a word t G T 
by |t|. If s,£ G T, let (s,t) stand for the concatenation of s and t. We shall now describe 
some operators on Yqq. 

Let Si and Tj, for i = 0, 1, 2 be defined by their action on the basis as follows: 

Sie t = e( t; j), Tid = e( i)t ). 

Thus S^ can be thought of as the map taking each vertex of T to the z th vertex 
immediately below it, while Ti takes the whole tree on to the z th branch. The adjoints S* 
and T* act in the following way: S*e< = e s if t is of the form t = (s,i), and S*et = 
otherwise, while T*et — e 8 if t — (i, s), and T*et = otherwise. The following facts are easy 
to check: SiTj = TjSi, S*Sj = T*Tj = SijI] SiS* and T{T* are projections; if P denotes 
the natural rank one projection on the line Ce, then J2 i=0 SiS* = J2 i=0 TiT* = I — P. 
Let S and A be respectively the proper set generated by So, 5"i and £2, and the algebra 
generated by this proper set. (Strictly speaking, S is not a proper set, but it is easy to 
embed T into N so that the maps So, S± and S2 become spreads as defined earlier. One 
can use the above relations to check the technical condition, but we do not need this. Note 
that S is the semigroup generated by the Si and the S*, that it contains I and that A 
contains P, as we have just shown.) 

In order to obtain the space X , consider the subset T' of T consisting of all words 
t G T that do not start with (including the empty sequence). We modify the definition 
of So slightly, by letting S e equal e instead of eo- Operators S[ and S 2 are defined exactly 
as Si and S2 were. We still have that the S^S^* are projections and that S^* Sj = SijI, 
but this time J2i=o Si^i* = I- To each s — (ii, . . . , i n ) G T' we can associate the integer 
n s = 3 n ~ 1 ii + ■ ■ ■ + 3z n _i + i n + 1, (with n^ = 1), and this defines a bijection between 
T and N. The operators S , S[ and S 2 then coincide with the spreads on coo defined 
earlier (in fact, S[e n = e3 n _2+i), so we can define S' to be the proper set they generate 
and obtain the space X(S'). Let A' be the algebra generated by S' . We now check that S' 
is a proper set by verifying the technical condition from the definition. Using the relation 
Si* S' = SijI one finds that every element of S' can be written in the form UV where 
U = S'i x . . . S' ik and V = Sj x . . . Sj* . Fix integers m < n. If / is larger than log 3 (n — m) 
then at least one of Ve m and Ve n is zero. Moreover, if UVe m = e r and UVe n = e s , then 
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U*e r = Ve m , U*e s = Ve n and for the same reason one of them is zero if < \s — r\ < 3 fc . 
The technical condition follows easily. 

For t G T, we define St inductively by S( t ,i) = SiS t - (We also let I = Sq.) Thus 
St takes a vertex of the tree and moves it down the path from that vertex corresponding 
to the word t, or in other words, Ste u = e( Ujt ). Let S% be the adjoint of St- Then every 
U G A has a decomposition 

N 

U = ^aiS^Sfa , 
1=1 

where ai and fli are words in T. Define c(U) to be the smallest value of max; \f3i\ over all 

such representations of U. If \t\ > c(U), U is decomposed as above with max; \(3i\ < \t\ 

and Gt is the set of / such that t = (7/, fli) for some 7;, then 

Ue t = ^2 a i e (ii,m)- 
leGt 

(Observe that |7;| > since \t\ > c(U).) 

We make the obvious modifications to the above definitions for A' . The remarks are 
still valid, except that the actions of St and S' t on e will be different if the word t begins 
with 0. The next lemma is similar to Lemma 11. 

Lemma 20. Let U G A' ■ Then for \t\ > c(U), we have the inequality \\Uet\\i ^ \\U\\. 

Proof. Let \t\ > c(U) and suppose that Uet — ^2k=i Ckes k^ where the SfcS are distinct. 
Since \t\ > c(U), we have Ue u j = Ylk=i Ckeu ^k f° r ever Y u - Pick a sequence (uj)'jL 1 
lacunary enough to guarantee that the sequences (e Ujj t)JLi an d (Ue Ujt t)JLi are successive. 
Then by the construction of X, we obtain the inequality 

N N M 



while for N G L 



N 



by Lemma 7. Letting N — *■ 00, this gives J2 k=1 \cu\ ^ ||^||- To get the inequality for \U\ 



we also use Lemma 7. Given n and e > 0, it guarantees the existence of iV G L such that 

^N I, 

jj = \ e uj,t\\(n) 
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EjLie«,-,t||(n) < (l + e)(N/f(N)), which is enough. D 



We now consider the algebra A. Let Y be the completion of loo equipped with the l\ 
norm (or in other words let Y = £i(T)) and let 8 denote the norm closure of A in L(Y). 
Note that every Si or Tj is an isometry on Y. 

Lemma 21. Every Fredholm operator in £ has index 0. More generally, every Fredholm 
operator T : Y q — »■ Y p given by a matrix in M Pyq (S) satisfies 2 ind(T) = p — q. In particular, 
no operator in M Pjq (£) is Fredholm ifp — q is odd. 

Proof. Since the Fredholm index is stable under small perturbations, it is enough to 
consider operators in A (as operators on Y). For any such operator U we associate the 
operator 

2 

U = ^TiUT*. 

i=0 

We claim that U is a finite rank perturbation of U. It is enough to show that Si is a 
rank-one perturbation of Si (and that (U*) = (U)*)- But 

2 2 

Sj = J2 T ^ T * = s oY, T ^i = s ^ - p ) = s i - s j p ■ 

i=0 i=0 

Consider the projections Qi = T{F* . Then QiQj — for % ^ j and 

Y = Ce®Q Y®Q 1 Y®Q 2 Y. 

Each TiUT* represents an operator on QiY, equivalent (in the obvious sense) to U on Y, 
and U is on the component Ce. It follows that md(U) = 3ind(C7). On the other hand 
ind(C7) = md(U) since it is a finite rank perturbation of U. It follows that ind(U) = 0. 

The proof is essentially the same for the more general statement. Given a matrix 
A G M Pjq (£), use the tilde operation on each entry. The resulting matrix is equivalent 
to three copies of A plus the zero matrix in M Viq . This zero matrix contributes q to the 
dimension of the kernel and p to the codimension of the image, from which we obtain the 
equation 

ind(T) = ind(T) = 3 ind(T) + q - p □ 

Let X be the closed two-sided ideal in S generated by P. This ideal contains all 
rank-one operators of the form e* <S> et with s,t G T. Hence, every finite rank operator 
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on Y n which is w* continuous (considering Y n as the dual of (co) n ) belongs to M n (X). 
Indeed, the matrix of such an operator consists of entries which are finite sums of the form 
Ylik V k ® Xk -> w ith yk £ Co- We can approximate yk and Xk by finitely supported sequences 
jjk and Xk, and YluVk ® %k certainly belongs to X. (In fact, X consists exactly of the 
compact w*-continuous operators on P.\.) 

Lemma 22. IfVe M n {£) is Fredholm then there exists W e M n (X) such that V + W is 
invert ible in M n {£). 

Proof. By Lemma 21 the index of V is zero. Let x\, . . . , xn and z\, . . . , zn be bases for 
the kernel and cokernel. We can construct a w*-continuous projection Y^k-i V k ® Xk on 
the kernel. Then W = Y^k=i V k ® Zk wm ^°- ^ 

Let O denote the quotient algebra S/X. 

Lemma 23. Any lifting in M n {£) of an invertible element in M n (0) is Fredholm on Y n . 

Proof. Let xy = yx = 1 in M n (0) and let u, v be any liftings of x and y. Then uv and 
vu are compact perturbations of the identity and hence Fredholm. It follows that u and v 
are isomorphisms on finite co dimensional subspaces and have finite dimensional cokernels. 
Hence, u is Fredholm. □ 

As an immediate consequence of the preceding two lemmas we have the following 
statement. 

Corollary 24. Every invertible element of M n (0) can be lifted to an invertible element 
ofM n {£). □ 

Now recall the remarks following Theorem 5. It follows easily from Lemma 20 that 
|||. I is actually a norm on A', so the Banach algebra Q is the ||.|| -completion of A'. Recall 
that there is a unital algebra homomorphism <p : L(X) — > Q. 

Lemma 25. There is a norm-one algebra homomorphism 9 from Q to O. 

Proof. Define a map 6q : A! — ► O as follows. Given U G A', write U = Xw=i a i^ai^8* 
in some way, consider the corresponding sum ^i^aiSaiSX as an element of S and let 
9q(U) be the image of this operator under the quotient map from £ to O. To see that 
this map is well defined, observe that for any pair of words a and f3 we have the equation 
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S' a S'p = J2i=o S[i a)S(i 8) ■ If ^ is sufficiently large, we can therefore write U as above in 
such a way that all the ai are words of length n. Let W n be the set of all words of length 
n. Then what we have said implies that U can be written as a sum J2 a ew ^aKti where 
each V* is some linear combination of distinct operators of the form S'n . It is easy to see 
now that U — if and only if V a = for every a G W n , and moreover that distinct S'g* are 
linearly independent. Therefore any U G A' has at most one representation in the above 
form. In A we know that for any pair of words a and (5 the images in O of the operators 
S a S% and ^2 i=0 S(i j(X )S% ^ are the same. It follows that 6>o is well defined. Similarly, one 
can show that it is a unital algebra homomorphism. 

Let P n denote the projection on to the first n levels of the tree T, so that P n G X for 
every n. If U G A', then Lemma 20 implies that 

\im\\U(I-P n )\\ L{Y) ^\\U\\ . 

It follows that we may extend 9q to a norm-one homomorphism 9 : Q — *■ (9, as claimed. D 

Theorem 26. The spaces X and X (B X are not isomorphic. 

Proof. Suppose that they were. We would then be able to find U G M 2j i(L(X)), U : 
X ^ X®X with an inverse V G M lj2 (L(X)), V : X © X -»• X. The matrix ( J is 

an invertible element of M3(L(X)) and therefore has an invertible image in M^(0) under 
9 o cj). By Corollary 24 we can lift this image to an invertible element I I of M^iE ), 

where ci and c 2 are compact. It follows that I J is Fredholm, so u and v are Fredholm 

liftings of the images in O of U and V. But this contradicts the last part of Lemma 21. □ 

The proof of Theorem 26 generalizes in a straightforward way to give, for every fcsN, 
an example of a space X such that X n is isomorphic to X m if and only if m — n (mod k). 
It is likely that every Fredholm operator on the space X of this section has zero index, so 
that X is not isomorphic to its hyperplanes. Working with a dyadic tree may then give an 
example of a space X isomorphic to X 2 but not isomorphic to its hyperplanes. 

To end this subsection, we explain, as promised, how K-theory can be used to prove 
Theorem 26. (This argument also generalizes easily to deal with the spaces mentioned in 
the last paragraph.) If A is a unital Banach algebra and e an idempotent in M n (A) for 
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some n ^ 1, let [e] denote the image of e in the additive group K (A); in particular, let 
[1a] or simply [1] denote the image in Ko(A) of the unit of A. We work with complex 
scalars for the rest of this section. 

Now suppose that Theorem 26 is false, let U : X — ► X © X be an onto isomorphism 
and let V : X © X — > X be its inverse. In M2(L(X)) we have the equations 

::)=(->(:)/=(::)=([)<-)■ 

This means that the two idempotents e and / in M2(L(X)) are equivalent, and this 
implies by definition of the addition in K that [1] + [1] = [1], so [1] = in K (L(X)). 
Taking the image under 9 o <fi : L(X) — ► (9, this yields [1©] = in _Ko(C?). All we have to 
show now is that [lo] ^ 0. 

For this we follow the proof given by Cuntz for Theorem 3.7 of [C]. (For the K-theory 
details we assume, see for example [B].) By the definition of equivalence for idempotents, 
lg = S*Si and SiS* are equivalent. The relation I — P = J2 i=0 SiS* implies in K Q (£) 
that 

[U]-[P)=3[U], 
and therefore that [P] = — 2[lf]. Now consider the short exact sequence 

and the corresponding exact sequence in K-theory 

It is easy to see that K\(X) = and Kq(X) ~ Z as they are for the ideal of compact 
operators on £2- Corollary 24 and the definition of d\ immediately imply that d\ = 0, so 
we get an exact sequence 

- K (l) ^Ko(£) ^Ko(O) -. 0. 

Now, r = [P] generates j*(Kq(Z)) = ker7r* ~ Z. If = [1q] = n*([ls]), it follows by 
exactness that [If] = nr for some integer n G Z. But we know that r = — 2[lf], so 
(2n + l)r = 0, contradicting the fact that r generates a group isomorphic to Z. 
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§5. Further results, remarks and questions 

(5.1) We begin by considering a space defined in [Gl], which has an unconditional basis 
but fails to be isomorphic to any proper subspace. Here, we prove the stronger result 
that every operator on the space is the sum of a diagonal operator and a strictly singular 
one. Notice that this result is very much in the same spirit as Theorem 5. Consider the 
(non- proper) set S of all diagonal operators with ±1 entries. Let X be the space X(S). 
There is no problem about this as the conditions not satisfied by this S were not needed in 
the definition of X(S), but rather in the proof of Theorem 5. It is easy to see that X has 
a 1-unconditional basis. Now let T be any operator on X with zeros down the diagonal. 
We shall show that T is strictly singular, which then shows that U — diag(C7) is strictly 
singular for any U. 

Before we state the next lemma, we remind the reader of our convention that if A is 
a subset of N, then A also denotes the projection Y^nLi fl n e n h ^ YlneA a n e n- 

Lemma 27. Let (x n )^ =1 G C be a sequence of successive vectors. Let A n = supp(x n ) 
and, for each n, let B n UC n be a partition of A n into two subsets. Then C n TB n x n — ► 0. 

Proof. If this is not true, then we can assume, after passing to a subsequence, that 
|| C n TB n x n || > e for some fixed e > and every n. We may also perturb T by a strictly 
singular amount so that the matrix of T has finitely many non-zero entries in each row 
and column, T still has zeros down the diagonal and the above inequality still holds. We 
may now pass to a further subsequence such that all x n are disjointly supported and so 
circ ciii J. Xji. 

Now let y n = B n x n and z n = C n TB n x n for every n. Then ||y n ||(n) ^ 1> \\ z n\\ > e 
and y n and z n are disjointly supported. Let B — (J B n and C = (J C n and let U be the 
operator CTB, so that U(y n ) = z n for every n. We now construct a special sequence in 
what is becoming the usual way. (See for example the proof of Lemma 8.) 

Given iV e L, an N-pair is a pair (w, w*) constructed as follows. Let y ni , . . . , y nN be a 
subsequence of (y n )^Li satisfying the RIS(l) condition. Let w = N~ 1 f(N)(y ni + . . . + y nN ) 
and let w* = f(N)~ 1 (z^ li + . . . + z^ ), where each z*. is a support functional for z ni with 
supp(,2*. ) C supp(z n J. In this case, we have w* G A* N (X). By Lemma 7, we also have 



\w 



N 



(Vn) ^ 8 - Notice also that w*(Uw) = N- l Y^iLi z ni( z ni) > e and |w*|(|w|) = 0. 
Now for any k G K we can choose a sequence ((wi,w*))^ =1 of such pairs as follows. 
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Let Nx = j 2 k G L and let (w^w*) be an ATi-pair. We know that y/N\ > (2fc// / (l))2 A;2 . 
Perturb w* slightly so that it is in Q, it has the same support, still satisfies w*(Uwi) > e 



and so that, setting N2 = cr(w*) : we have yfiNi) > 2| ran(tui)|. Once the first i — 1 pairs 
have been chosen, let iVj = <r(wi, . . . jW*^), let (wi,w*) be an iVj-pair with Wi > Wi-i 
and let w* be perturbed so that w* G Q, the support is the same, w*(Uwi) > e and so 
that y/JjNi+ij will be at least 2| ran(«;i + . . . + Wi)\. This construction guarantees that 
(wl, . . . , w%) is a special sequence and that |(wi, • • • , Wk) satisfies the RIS(l) condition. 
By the definition of the norm, we then get that 



^Uwi >f{k)- 1 ' 2 Y,<(Uw l )>ekf{k)- 



-1/2 

i=l i=l 



On the other hand, we can let g be the function given by Lemma 6 in the case Kq = K\{k} 
and apply Lemma 3 to get an upper bound for \\w± + . . . + Wk\\ of 24kf(k)~ 1 . This shows 
that \\U\\ > (e/24)/(/c) 1 ' 2 for every k E K, contradicting the continuity of T. 

To do this, let w = (1/8) (w\ + . . . + w^)- By Lemma 3, it is enough to show that, 
given any special functional u* = f(k)~ l / 2 (u\ + . . . + u* k ) of size k, and any interval E, we 
have |-u*|(|i?w|) < 1. Let t be maximal such that u* t = w\. Then, for i^twe have, by the 
conditions on the supports of the y n and z n , that u*(wj) = for every j. If i > t+ 1, then 
u* G A* N for some iV G L distinct from all of iVi, . . . , N)~. This gives a good upper bound 
for |w*|(|wj|). If N < Nj then iV < ^/Nj by choice of L. Since || \vjj\ |L /j-^, ^ 8, we have 
KKM) ^8f(N)-\ IiN> Nj then N » Nj and, by Lemma 1, |<|(K|) < 3/(AT ? )- 1 . 
These bounds are certainly good enough to give |m*|(|£ ! w;|) ^ 1 for every such u* and finish 
the proof. D 

Corollary 28. If (> n )£° =1 G C then Tx n -»■ 0. 

Proof. Let A n = supp(x n ) as before. Suppose \A n \ is even. Then because diag(T) = 0, 
we have that Tx n is four times the average of all vectors of the form C n TB n x n , where 
B n U C n = A n and \B n \ = \C n \ = \A n \/2. It follows that ||Tx n || is at most four times 
the maximum of ||C n Tfi n x n ||, which converges to zero by Lemma 27. If \A n \ is odd, 
only a small modification is needed. One can average over C n TB n x n where B n U C n is a 
partition of A n and \B n \ and \C n \ differ by at most 1. Then four above must be replaced 
by 4n 2 /(n 2 -l). □ 
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Theorem 29. Let T be any operator on the space X. Then T — diagT is strictly singular. 

Proof. The previous corollary shows that (T — dia,gT)x n — ► for every (x n )^L 1 G C 
But, by Lemma 4, this implies that T — diagT is strictly singular. □ 

Corollary 30. The space X is not isomorphic to any proper subspace of itself . 

Proof. Let T be an isomorphism on to some subspace of X. If zero were infinitely singular 
for diagT, then it would also be for T, by Theorem 29. Hence the diagonal entries of the 
matrix of T are eventually bounded below in modulus. It follows that diagT is Fredholm. 
Moreover, both the rank and corank of diag T are just the number of zeros on the diagonal, 
so it has index zero. Therefore, by Theorem 29, T is Fredholm with index zero, so the 
subspace must be the whole of X. D 

(5.2) In this subsection we suggest possibilities for further work along the lines of this 
paper and we make some remarks. Some people may object to our new prime Banach 
space on the grounds that it has no non-trivial complemented subspaces. Being prime 
under these circumstances is not such a great achievement. One possible answer to this 
objection is to use Theorem 5 for a slightly larger proper set than the one we used in (4.2). 
There are various possibilities. One promising one is to let S be the set of all spreads Sa,b, 
where A and B are infinite arithmetic progressions in N. We do not have a proof that this 
space is prime, but it looks likely. 

The result of (5.1) is sufficiently similar to the applications of Theorem 5 to suggest 
that Theorem 5 can be generalized. It would be nice, for example, to avoid the techni- 
cal restriction on proper sets (to do with pairs of integers). It can certainly be relaxed 
somewhat, but this was not necessary for us. A motivation for carrying out such a gener- 
alization is that it ought then to be possible to give further interesting examples of Banach 
spaces with an unconditional basis. For example, suppose one takes S to be the semigroup 
generated by the proper set from (4.4) and all diagonal maps with ±1 down the diagonal. 
It seems likely that the resulting space X(S), a sort of combination of the spaces from 
(4.4) and (5.1), would be a space with an unconditional basis isomorphic to its cube but 
not its square. 

Such a space together with its square would be the first example of a solution to 
the Schroeder-Bernstein problem using spaces with an unconditional basis. Recall that 
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the Schroeder-Bernstein problem for Banach spaces asks whether, if X and Y are two 
Banach spaces isomorphic to complemented subspaces of each other, they must be isomor- 
phic. A counterexample was given in [G2]. The spaces in (4.3) and (4.4) also produce 
counterexamples. 

Another possibility would be to take S to be the semigroup generated by all spreads 
and all ±l-diagonal matrices. This might well be a prime Banach space with an uncondi- 
tional basis, which would surely be a genuine example by any standards. 

Going back to proper sets of spreads, note that for any such set S, the space X(S) 
has no unconditional basic sequence. To see this, suppose that Y is a subspace generated 
by an unconditional block basis. Then L(Y,X) is not separable, even in the |.|-norm. 
Since S is countable, this contradicts Theorem 5. It follows from [G3] that X(S) has a 
hereditarily indecomposable subspace. In other words, the extra structure given to these 
spaces by S disappears when one passes to an appropriate subspace. It can in fact be 
shown that for a proper set S the space X(S) has a hereditarily indecomposable subspace 
generated by a subsequence of the unit vector basis. 
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